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Introduction 



This work is about various aspects of perfect sets of reals the elements of which are 
independent of each other in a strong sense. As is usual in the area, when talking about 
the reals, we shall mean the Cantor space 2'^ or the Baire space uj'^ rather than the real 
line M itself. 

Recall that a tree T C 2^"^ is said to be perfect if for all r G T there is a ^ r with 
(t'(0) G T and a^l) G T. For a perfect tree T we let [T] := {/ G 2^; MnEu {f\ne T)} 
denote the set of its branches. Then [T] is a perfect set (in the topology of 2'^). Conversely, 
given a perfect set S C 2^ there is a perfect tree T C 2^'^ such that [T] = S. This allows 
us to confuse perfect sets and perfect trees in the sequel. — It is well-known that adding 
one Cohen real c to a model V of ZFC in fact adds a perfect set of mutually generic Cohen 
reals. This means that in the generic extension V[c\, there is a perfect tree T C 2^'^ such 
that given n E uj and distinct xq, ..., Xn G [T], Xn is Cohen-generic over V[xo, ..., Xn-i] (see 
1.1 for details). In section 2, we shall describe situations in which a perfect set of mutually 
generic random reals is adjoined. This notion is defined in an exactly similar fashion, with 
Cohen replaced by random. Improving an earlier result of Bartoszyhski and Judah [BJ 1, 
Theorem 2.7], we show: 

Theorem A. Let V (^W be models of ZFC. Assume there is a dominating real d over 
V in W , and r is random over W ; then there is a perfect set T of mutually random reals 
over V in W[r]. 

Here, a real d E uj'^ HW is called a dominating real over V , for models F C VF of ZFC, 
if for all f E uj'^ nV, f{n) < d{n) holds for all but finitely many n E u. — These results 
shed new light on old theorems of Mycielski's (see [My 1], [My 2]) who proved that given 
a sequence of Borel null (meager, respectively) sets {Bn C M^^"-); n E uj), where k{n) E uj, 
there is a perfect set A C M such that A^'^'^'> fl B^ C {(xq, •••, a^fc(n)-i); 3z 7^ j {xi = Xj)} 
for all n E uj. Clearly, we can get such a set A by taking a generic for the p.o. of Theorem 
A (of 1.1, respectively) over a countable model of ZFC containing the Borel codes of the 
S„'s. 

To appreciate the other problem we are dealing with, assume we are given a function / : 
M" ^ R. A set A C R is free for f if for all (ao, ..., a^-i) G A", we have /((ao, ..., an-i)) G 



{ao, ..., an-i}U(R\A). A function / : MJ^ ^' M. is Al^-measurable {a, Al^-function for short) 
if for all open t/ C M, f~^{U) is a A^-set. The Borel functions are just the A]^-functions. 
— Mildenberger [Mi, Theorem 1.1] proved that if every A^-set has the property of Baire, 
then every A^-function / : (2^)"^ -^ 2^ has a perfect free subset. This can also be shown 
using Mycielski's Theorem [My 1]. Similarly, with the aid of [My 2], one gets that if every 
A^-set is measurable, then every A^-function / : (2'^)"^ -^ 2^ has a perfect free subset 
(see 1.4 for details). 

We shaU henceforth write A^(i3) (E^(i3), A^ (£), E^ (£)) for every A\(T.\)-set has 
the Baire property {is Lebesgue measurable), and Alj^{VJ-'Sm) for every A.\-function f : 
(2'^)"^ -^ 2'^ has a perfect free subset. Al{rTS) abbreviates Vm {A\{VTSm))- The above 
discussion shows that A.\(VTS) is weaker than both A\{C) and A\{B). In § 3 we prove 
that it is consistently strictly weaker for n > 3. 

Theorem B. Vn {A\{VJ^S)) + ^E^(S) + -^A\{C) is consistent with ZFC. 

We do not know whether Vn {A.\{VJ^S)) + ^A.\{B) is consistent, but conjecture the answer 
to be positive. 

On the other hand, A\{VJ^S) is not a Theorem of ZFC, for Mildenberger [Mi, Theo- 
rem 1.3] also proved that V = L implies that A2{VJ-'Si) fails. Still, Al{VJ-'Si) has a very 
weak characterization. It is equivalent to y ^ L[x] for all reals x (see 4.2). Using this we 
shall show (still in § 4): 

Theorem C. Al{VJ^Si) + ^Al{VJ^S2) is consistent with ZFC. 

This coincides with our intuition that it is much easier to construct a "large" free subset 
for functions / : W^ ^ M in case m = 1 than in case m>2. 

A tree T C u)"^^ is called superperfect if for all a G T there is r 3 a such that T''{n) G T 
for infinitely many n G cu. A set of branches through a superperfect tree shall be called a 
superperfect set. We conclude our considerations with some results on superperfect trees 
in section 5. In particular we will see that most of the results on perfects sets cannot be 
extended to superperfect sets. 

Notational Remarks. Most of our notation should follow set-theoretic convention (see 
e.g. [Je 1]). We just explain a few things which may be less standard. 

Whenever we write A^, ... we mean the boldface version. <c denotes complete 
embedding of Boolean algebras. A p.o. P is a-linked if there are P^, C P (n G cu) with 



Un -Pn = P and for all n G a; any two elements of P^ are compatible. For random forcing 
B, Cohen forcing C and Sacks forcing S we refer the reader to [Je 2, chapter I, section 3]. 
\/°^n denotes for almost all n, while 3°°n stands for there are infinitely many n. Given 
a G 2^^ , [a] := {x E 2^ ; cr C x} is the clopen set determined by a. Given a superperfect 
tree T C uj^^, split{T) = {a E T; 3°°n {(r''{n) G T)} is the set of co-splitting nodes 
of T. Given models V C W of ZFC, / G cu'^ fl VF is an unbounded real over V if for 
all g E uj"^ n V 3°°n {g{n) < f{n)); and T G VF is a perfect tree of Cohen {random, 
respectively) reals over V if every branch of [T] Ci W is Cohen (random, resp.) over V. 
(This is a weakening of the notion a perfect tree of mutually Cohen (random, resp.) reals.) 



1. rreliminary iacts 



We list here a few results which are fundamental for our work. The first two may 
belong to set-theoretic folklore. However, as we could not find appropriate references, we 
include proofs. 

1.1. Lemma. (Folklore) Cohen forcing C adds a perfect set of mutually generic Cohen 
reals. 

Proof. Let P = {(t, n); t C 2<^ is a finite subtree A n E uj A t has height n A all 
branches of t have length n}, ordered by end-extension; i.e. (t, n) < {s,m) if t 3 s and 
n > m and every branch of t extends a branch of s. P is a countable p.o. and thus forcing 
equivalent to C It generically adds a perfect tree T. We have to check that the branches 
of T are mutually Cohen. 

To see this take /o, ..., fm G [T] in the extension V[G] via P. Take a condition (t, n) G 
P n G in the ground model V such that there are distinct ao, ...,o"m, E t, \ai\ = n — 1 
{i < to), with (Ji C /i. Let A C [2'^]"^+^ be a nowhere dense set coded in V. Note that 
given any (s,£) < (t, n) in P, there is (r, /c) < (s,-^) such that: whenever a"Q,...,cr^ G r, 
\a[\ = k — 1, satisfy cii E a[, then [ap] x ... x [a'^ fl A = (•). By genericity, a condition 
(r, /c) with (•) must lie in the filter G. Thus (/o, ..., /m) ^ ^, and (/o, ..., fm) is generic for 
(j-^m+i. ^Yyi^ entails, however, that any fi is C-generic over the others. D 



Note that to say that T is perfect tree of mutuaUy Cohen reals over V is absolute for 
ZFC-mode\s W ^ V with T G W. The point is that this is equivalent to saying that for 
all m the set of sequences of length m of distinct branches of T has empty intersection 
with every rM-dimensional meager set in V. The latter statement is absolute (see [Je 1, 
section 42]). A similar remark applies to perfect sets of mutually random reals — and also 
to perfect sets of Cohen (random) reals. 

Given a function / : (cu'^)"^ -^ u^ , we denote by G{f) the graph of /, i.e. G{f) = 
{{xj{x))- xe{u^)^]. 

1.2. Lemma. (Folklore) The following are equivalent for a function f : (uj^)^ -^ u^ : 
(i) f is a /S.\-function; 

(a) f is T^l^ -measurable (i.e. inverse images of open sets are S^j; 
(Hi) f is Ii\-measurahle; 
(iv) G{f) IS Ai; 
(v) G{f)isT.l. 

Proof. The equivalence of (i) thru (iii) and the implication (iv) =^ (v) are obvious. 

(i) ^ (iv). {x,y) e G{f) ^^yk{xe f-H[y\m. 
(v) ^ (ii). Let a e uj<'^. Then 

X e f-\[<j]) ^^^y{ye [a] A (x, y) e G{f)). n 

Note that to say that G{f) is H^ is weaker than (i) — (v) in the Lemma (see [Mo, chapter 
5] for the construction of a Hj-graph in L with unpleasant properties) . Thus we get the 
following hierarchy of real functions: 

Borel functions C n]^-graphs C A2-functions C n2-graphs C ... 

We state again explicitly Mycielski's Theorems. For a proof see either [My 1] and 
[My 2] or use Lemma 1.1 and Theorem A (as remarked in the Introduction). We note 
that Mycielski's original formulation of these results is somewhat different. However, it is 
rather easy to prove his version from the present one, and vice-versa. 

1.3. Theorem. (Mycielski) (a) Let {B^ C (2'^)'''^"'); n e u) he a sequence of meager 
sets, where k{n) E u; then there is a perfect tree T C 2^'^ satisfying [T]^*-"-* fl B^ C 
{(xo, ..., Xk(n)-i); 3i ^ j {xi = Xj)} for all nEu. 



(b) Let {Bji C (2'^)^("'); n E u) be a sequence of null sets, where k(n) E uj; then there 
is a perfect tree T C 2^^ satisfying [T]^*^"-^ fl Bn C {(xq, ...,a;jt(n)-i); 3z 7^ j {xi = Xj)} for 
all n E uj. D 

1.4. Theorem, (a) (Mildenberger [Mi]) A^(i3) implies /\\{VJ^S) for all n E u. Fur- 
thermore, S^(i3) implies that every Ii\-graph has a perfect free subset. 

(b) A^(£) implies /S.\{VJ^S) for all n E uj. Furthermore, S^(£) implies that every 
Ii\-graph has a perfect free subset. 

Proof. All four cases are similar. Therefore we restrict ourselves to proving A^(£) =^ 

Let / : (c^^)"^ ^ c^'^ be a A^-function. By 1.2, G{f) is A^; by assumption G{f) 
is measurable; and by Fubini's Theorem G{f) must be null. Next, given a partition 
A = {Ai] i < k} of m for some /c < to, we let X_4 = {{xq, ■■■,Xm-i) G (uj^)"^; Vi < 
k 'ij.i' E n {j,j' E Ai =^ Xj = Xjf)}. Let G_4 be the graph of the restriction f\X_^. As 
before, all G_4 are null in the space X_^ x u^ . Apply Mycielski's Theorem (1.3 (b)) to G{f) 
and all the G^'s, and get a perfect tree T C uj^'^ . [T] is easily seen to be a perfect free 
subset. D 

A consequence of this is that n]^-graphs always have perfect free subsets. Thus Milden- 
berger 's Theorem [Mi, Theorem 1.3] is best possible. 



Z. reriect sets or mutually generic random reals 



Cichoh (see [BJ 1, 2.1]) observed that random forcing does not add a perfect set of 
random reals. Shelah [BrJS, 3.1] strengthened this result by showing that the existence of 
a perfect set of random reals over 1/ in a model W D V implies that either W contains a 
real eventually dominating the reals of V or it contains a null set A^ with 2"^ (IV (^ N. On 
the other hand, Bartoszyhski and Judah [BJ 1, 2.7] proved that if W D V contains a real 
d dominating the reals of V and r is random over W, then W[r] contains a perfect set of 
random reals over V. Theorem A strengthens this; its proof follows along the same lines. 
(However, we think that our argument is somewhat shorter and more straightforward.) 
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2.1. Proof of Theorem A. Using the dominating function d, define the foUowing 
sequence (in W): 

do = 0, lii = d{0), ..., dn+i = d{dn), ... 

We also put 

£o = 0,£n = dn — dn-1 for 71 > and c^ = X]i<n 2*~^ ' ^i ^°^ n > 0. 

Next, in W[r], define a system E = {as; s G 2^^) C 2^^ satisfying \as\ = ^isi+i and 
s C t =^ as C at as follows: 

o-{) =r\di 

o-(o) =cr() Ur\[di,d2) 
a(i) =aQ Ur\[d2,d2 + £2) 

(^sk'{0) =c^sfe Ur\[cn+i + 2- k- C+2, Cn+i + {2k + 1) • C+2) 
^sfe"(i> =^sfe U r f[cn+i + {2k + 1) ■ C+2, Cn+i + (2A; + 2) ■ C+2) 

where (sfc; k < 2"^) is the lexicographic enumeration of sequences of length n. Let T be 
the closure of E under initial segments; i.e. T = {as\n; s G 2<'^ A n G uj}. An easy 
calculation shows that T must be a perfect tree (otherwise construct a null set in W which 
contains r, a contradiction). 

We proceed to show that [T] is a perfect set of mutually random reals over V. To 
this end, fix n G a;, and take a null set S C (2^)" in F. We have to prove that {x = 
{xq, ...,Xn-i) G [T]"-; all Xi distinct} fl 5" = 0. We start with making some manipulations 
with S (most of these arguments are due to T. Bartoszyhski, see [BJ 1] or [Ba]). 

2.2. Claim. We can find a sequence {Jm.; m E uj) with Jm ^ (2"^)" such that 
Em W^ <oo and SC{xe (2'")'^; 3°°m {x\m G Jm)}- D 

(This is a standard argument.) Define in F a function fs G uj^ by putting 

fs{0) = 
fs{m + 1) = the first k such that (2^^^"^^ " J2 7^ < ^^ 



-k 
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m 



where (e^ G M"*"; m E uj) E V \s strictly decreasing and (e^n • 2(^"^+-'^)'"'; to G cu) is 
summable. We now get: 

2.3. Claim. V^m g c^ : (2^^-)- ■ E.^d^+, (i^ < ^m- 
Proof. As (i eventually dominates /g, we have V°°m: 

oOij-i ooij-i ooiTi 

(2'^".)-. y Jj^ < (2^-)-. y il^ < (2/s(rf^-i))-. y Ij^ < e^ _^ < e 
^ ' / J f2'')"' ~ / ^ f2*)"^ ~ / ^ f2*)"' ""I i — 

i=d^+i ^ ^ i=fs{dm,) ^ ' i=fs{dr^) ^ ' 

(because without loss dm < fs{dm — 1) and dm — 1 > m). D 

In W, we construct two new null sets 5"*^ and 5"^. To this end define 

J^ ={s G (2[^-'^-+^))-; 3z G [rf2fc+i,c^2fc+2) 3t G J, (tr[rf2fc,0 = 4[rf2fc,^))} 

4 ={s G (2[^^'=+i''^^'=+3))-; 3, e [rf2fc+2,c/2fc+3) 3t G J. {t\[d2k+i,i) =s\[d2k+i,im 

and then put S^ = {x E (2'^)'^; 3°° A; (xt[rf2fc+j-, d2k+2+j) G J^l ^^ i ^ 2. 

2.4. Claim, ^aj S CS^US^; 
(b) ^(^0) = ^(^1) = 0. 

Proof, (a) is obvious; for (b) note that for almost all k we have (by 2.3) 

I 7-01 ^2fe + 2-l I J I 

-^W< y (2'^-)--J^<e2fc, 



(2'^2k + 2—d2k\n — Z-^ ^ ' ("2*] 



i=c( 



2fe+i 



and hence E^o (2^2^+2-^2^). < ^o- Similarly for the J^. D 

Using S"-^ (j G 2) we construct (still in VF) a null set T^ C 2^^ as follows. First let 

Ki ={s E 2[^2fc+i,c2fc+2+,). g^ _ (^^^ ...,t,_i) G J^ 3 distinct io, -.in-i e 22'=+^' 
3 distinct jo, -, Jn-i e 22^+^+^' V£ G n 

('S|'[c2fc+i + ^l ■ hk+l+j, C2k+j + {il + 1) • £2k+l+j) = tl\[d2k+j, d2k+l+j) A 
S\[c2k+l+j + jl ■ hk+2+j, C2k+l+j + {J£ + 1) • ■^2fc+2+j) = ^^ |'['i2A;+l+j, 'i2A:+2+j))} 

Then put T^ = {x E 2^; 3^k {x\[c2k+j, C2k+2+j) G Kl)} for j E 2. 
2.5. Claim. ij{T^) = ^{T^) = 0. 



Proof. Note that for almost all k we have 

2C2fc+2-C2fc — 2'^2fe + 2— C2fe C2c'2fe + 2— rf2fc')ri 



(see the proof of 2.4 for this calculation); hence Xlfc^o o':2fc+2-'^2fc ^ ^-^^^ Similarly for the 

Kin 

Thus, r being random over W, we know that r ^ T'^ U T^; in particular there is to G a; 
such that V/c > TO we have r f[c2A;, C2A;+2) ^ -f^fc- Now assume that x = (xq, ..., a^n-i) G [2^]"", 
with all branches being distinct; then there is some m' & uj such that as^ C Xi, where all 
the Si have length to' and are pairwise distinct. Let m = max{TO',TO}. Then we see that 
V/c > m: 

x\[d2k,d2k+2) i Jk 
(this follows from the definition of K^ from Jj^). Thus x ^ S^. Similarly we see x ^ S^; 
hence x ^ S, and the proof of Theorem A is complete. D 

2.6. We briefly sketch another way of adjoining a perfect set of mutually random 
reals. Let us start with fixing some notation. B^ denotes the random algebra on (2^)^. 
For B G B„ (this means that we can think of S as a positive Borel set in (2'^)"^) and 
i < n, we let Bi = {x; 3xo, ...,Xi-i,Xi+i, ...,Xn-i {{xq, ..., Xi-i, x, Xi+i, ..., x^-i) G S)}, 
the projection of B on the i-th coordinate. Similarly for F C n with |F| = to, we put 
Br = {(3:^r(o)5 •••5 ^r(m-i)); Vz G n \ F 3xi {{xq, ...,Xn-i) G -B)}, where F(i) denotes the 
i-th element of F for i < m. 

Elements of P are of the form p = (/c, n, T, {t^; i < n}, B) such that /c, n G cu, T is 
a finite subtree of 2^^ of height k + 1 with n final nodes all of which are of length k, 
enumerated as {tj; i < n}, and S G B^ satisfies Bi C [tj] for z < n (or, equivalently, 
5^n.<nN)- Weput 

p = (kP, nP, TP, {tf ; i < n^}, Bp) < (/c'?, n'?, T'?, {t^; i < n^}, B^) = q 

iff fcP > k'^, nP > n'^, Tp D T'^, and there is a map j = jp'^ : nP -^ n'^ with jf^"^ = id\n'^ 
satisfying 
(i) tf 3 t'^/.^ for i G n and 

(ii) given any F G [n^]" such that j fF is one-to-one (and onto), we have i[-Br] ^ B'^, where 
j{xr(o), •••, xr(ni-i)) = (3^j-i(o)7 •••7 3:j-i(^q_i)) (this means that j is a homeomorphism 
of (2^)" induced by a permutation of the indices). 

9 



We leave it to the reader to verify that (P, <) is a a-Unked p.o. which adds in a canonical 
way a perfect set of mutually random reals. It can also be shown that P adjoins a Cohen 
real (and thus an unbounded real). D 

We conclude this section with a series of questions. 

1.1 . Question. Does P add a dominating real? (Or: does the existence of a perfect set 
of mutually random reals over V |= ZFC imply the existence of a dominating real over 

V?) 

We conjecture the answer to be negative. The answer to the question in parentheses is 
negative if the adjective "mutually" is dropped [Br J, Theorem 1]. Although P does not 
seem to fit into the framework of [Br J, section 1], one may succeed by modifying the 
techniques developed there. Closely related is: 

Z.o. Question. Let V C W be models of ZFC. Assume there is a perfect set of random 
reals over V inW . Does this imply the existence of a perfect set of mutually random reals 
over V in W? 

Note that if random is replaced by Cohen then a positive answer follows immediately from 
1.1. Figuring out whether the p.o. of [BrJ, section 1] adds a perfect set of mutually random 
reals may shed new light on both 2.7 and 2.8. The following is just a reformulation of [BrJ, 
Question 3]: 

Z.9. Question. Does the existence of a perfect set of mutually random reals over 
V 1= ZFC imply the existence of an unbounded real over V ? 

We say a p.o. Q adds a perfect set of mutually non-constructible reals if in the extension 
y[G], where G is Q-generic over V \= ZFC, there is a perfect tree T C 2^'^ such that 
given n E uj and distinct Xoj...,Xn G [T], we have Xn ^ V[xo, ...,Xn-i]. By 1.1 Cohen 
forcing adjoins a perfect set of non-constructible reals. 

Z.ll). Question. Does adding a random real add a perfect set of mutually non- 
constructible reals? 



0. ine Conen real model 
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Before starting with the proof of Theorem B, we make a few general comments con- 
cerning "large" free subsets for functions / : W^ -^ M. First, the restriction to Borel 
or definable functions is reasonable for it is easy to construct, under CH, a function 
/ : M^ ^ M all free subsets of which are at most countable. Next notice that in case 
m = 1, we can get for Borel functions a free subset which has positive measure — and 
also one which is non-meager with the Baire property. (To see this, simply look at the 
sets Act, ct < t^, where A^ = {x G M; f{x) = x} and An = {x eM.; \x ~ f{x)\ > ^}, all of 
which are Borel, and note that at least one of these sets must be positive.) However, this 
fails in case m > 2 already for continuous functions (e.g., for f{x,y) = \x — y\ + x) . This 
should motivate somewhat why we are looking for perfect free subsets. 

We shall show that the statement claimed to be consistent in Theorem B holds in the 
model gotten by adding ui Cohen reals to L. We denote by C^^^ the algebra for adding ui 
Cohen reals. We start with two well-known lemmata. 

3.1. Lemma. Let A be a countahly generated complete subalgebra ofC^^^ . Let h : K^> 
'Cuj^ be an embedding. Then h can be extended to an automorphism of V.^^ . 

Proof. Find a < uji such that A <c Cq and /i[A] <c Cq,. The forcing P from A to Ca 
(P' from /i[A] to Cq,) has a countable dense subset and so is isomorphic to Cohen forcing. 
Thus Cq, can be decomposed as C^ = A x C = /i[A] x C. Hence we can easily extend h to 
an automorphism of Cq, and then of C^^^. D 

3.2. Lemma. (Homogeneity) Let A be a countably generated complete subalgebra of 
Ctj-^. For any formula (/){x), if x is an A-name, then l4>{x)}c^ G A. 

Proof. This follows from 3.1 in a similar fashion as [Je 1, Lemma 25.14] follows from 
[Je 1, Theorem 63]. 

Let a = l(p{x)'lc^ . Assume a ^ A. Then there is an automorphism n of the algebra 
A' generated by A and a which fixes A and moves a (see [Je 1, Lemma 25.13]). By 3.1 n 
can be extended to an automorphism of C^,! . This is a contradiction. D 

3.3. Proof of Theorem B. Start with V = L. Let ^ : (w'^)"" ^ w'^ be a A^-function 
in the generic extension V^[G]. For a G u^'^ let (f)a- be a A^-formula so that 

Stepping into some intermediate extension, if necessary, we may assume that the codes of 
all (f)a- are in the ground model V . Let T be a Cohen-name for a perfect tree of mutually 
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Cohen reals (see 1.1). Take xq, ..., Xm-i, a^m branches from the generic tree T[G] = T, and 
step into the model V[xo, ...,Xm-i]- Then: 

V[xo,...,Xm-l\ \=3xyn{(j)^iri{xo,---,X^-i)). (•) 

This is so because 

V[G] 1= 3x Mn {(t)x\n{xo, ...,Xm-l)) 

(as (7 is a total function in ^^[6*]), and all the parameters of the formula are in F [xq, ..., Xm-i\, 
and we have homogeneity (see 3.2). Now choose x as in (•); by homogeneity again, we get 

^[G\ h 9{X0, ..., Xra-l) = X. 

In particular, as Xm, ^ V[xq, ...,Xm-i],V[G] \= g{xQj ...^Xm-i) 7^ Xm- This shows A^(PjFiS). 
It is well-known that adding cji many Cohen reals over L produces a model for 
Al{B) + ^E^(i3) + ^A^(£) (see, e.g., [JS, section 3] or [BJ 2]). D 

3.4. Question. Is -^A^iB) + Vn Al^{VJ^S) consistent with ZFC? — Is ^A^(i3) + 
^A^(£) + Vn AKVJ^S) consistent with ZFC? 

Part one of this question is closely related to question 2.10. More explicitly, a positive 
answer to 2.10 together with a homogeneity argument as above should show that adding 
wi random reals to L gives a model for -iA2(i3) + Vn A^(PJF5). 



4. Ine backs real model 



The model for the statement of Theorem C is gotten by iterating wi times Sacks 
forcing § with countable support over the constructible universe L. 

As before for Cohen and random forcings, we can talk about perfect sets of Sacks 
reals; more explicitly, given models V G W of ZFC, T is a perfect tree of Sacks reals in 
W over V if all x G [T] in W are S-generic over V. However, we must be more careful 
with this notion for it is not absolute. To see this first note 

4.1. Lemma. Sacks forcing adds a perfect set of Sacks reals. 

Proof. Sacks [Sa] proved that if x is §-generic over V, then every new real y G F [x] \ F 

12 



is S-generic over V as well. Thus it suffices to show that there is a perfect set of new reals 
in V[x]. 

This is easy to see. Work in 2'^. Define T C 2<^ by a G T if (t(0) = x(0), a{l + x{0)) = 
a;(l), ... , a{n + J2i<n ^(0) = x{n) (where \a\ > n + 1 + J2i<,n ^^(O)- ^ is perfect because 
|a;~^({l})| = uj. Note that from y G [T] we can reconstruct x. D 

However, if we add a further Sacks real y over the model V[x] of 4.1, then y defines a new 
branch y' of T from which we can reconstruct x, T and y. Thus y' is not a minimal degree 
of constructibility over V, and therefore cannot be Sacks-generic over V. 

We proceed to characterize the statement A2{T'J-Si). We say a set of reals A C 2^ 
is S-measurable if for every perfect tree T C 2^^^ either A fl [T] contains a perfect subset 
or [T] \ A contains a perfect subset. 

4.2. Theorem. T/ie following are equivalent: 

(i) Wx{L[x]j^V); 

(a) all Alsets of reals are E>-measurable; 
(Hi) all 'E2^sets of reals are S-measurable; 
(iv) AliVTSi). 

Proof. We shall show the implications (i) =^ (Hi) =^ (ii) =^ (iv) =^ (z). 

(i) =^ (in). This is immediate from the Mansfield-Solovay perfect set theorem [Je 
1, Theorem 98]. 

(ii) =^ (iv). Let / : 2"^ ^ 2'^ be a A^-function. For n E u, let A^ = {x E 
2^; d{f{x)jx) > ^} where d is the usual metric on 2'^, and let A^^ = {x E 2^; f{x) = x}. 
A^ and the A^ are easily seen to be A2-sets of reals. By A2 — S-measurability either A^ 
or IJ^ An must contain a perfect subset. In the first case we are done; in the second case 
note that already some An contains a perfect subset P (otherwise use a fusion argument to 
show that f]^ Bn contains a perfect subset where Bn = (IJm ^m)\An; however f]^ Bn = 0, 
a contradiction). If P' C P is perfect with small enough diameter, we have f{x) 7^ x for 
all X E P'; thus, P' is a perfect free subset. 

(iv) =^ (i). This is the boldface version of Mildenberger's result [Mi, Theorem 1.3]. 
D 

It is immediate from Theorem 4.2 ((z) <^=^ (^^)) that A2{VJ-'Si) holds after adding 
cui Sacks reals. 
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4-3. Completion of proof of Theorem C. It remains to show that ^\{VJ^S2) is false 
in the model W gotten by adding ui Sacks reals over L. For this we use that the degrees 
of constructibility of the reals in W are well-ordered of order type uji (Miller [M]). 

Let us consider the following three formulae. 

(I)i{x,y) ^^3a {y E La[x\ A x ^ La[y]) 
(j)2{x, y) ^^3a {x e Ljjj] A y ^ La[x\) 
(ps{x, y) ^^3a {x G L^[y] A y e L^[x\ A \/f5 < a {x ^ Lp[y] A y^ ^/^M)) 

Using standard arguments it is easy to see that these formulae are all E2; furthermore they 
are mutually exclusive; finally, because the constructibility degrees are well-ordered, for 
each (x, y) there is z G {1, 2, 3} so the (/)i{x, y) holds. This entails that the (j)i, i G {1, 2, 3}, 
are A2 in the iterated Sacks model. 

We next define / : (u;'^)^ -^ ui"^] this is done in a recursive way by cases. Let x,y E u"^ . 

Case 1. (/)i{x, y). 

Take the L[a;]-minimal perfect tree T such that: 

x,y e\T] a 'iz ^ X before y in the well-order of L[x\ either z ^ [T] or /(x, z) ^ 

m; 

then put f{x, y) := the L[x]-minimal branch of [T] different from x and y. 

Case 2. (I)2{x,y) V (j)s{x,y). 
Let/(a:,y) = 0. 

To see that / has a E2-graph, let (^(x, y, y, T, T, z, z) be the conjunction of the following 
formulae: 

(i) T is a perfect tree A x, y, z G [T] A z ^ x,y A (/)i{x,y); 
(ii) y = {yn'i n G uj),z = [zn] n E u) are sequences of reals and T — {T^] n G a;) is a 

sequence of perfect trees; 
(iii) for all n G a; we have: yn <l[x\ y and yn ^ [T] \/ Zn ^ [T] and yn G [Tn] and 

{(j)i{x,yn) A Zne[Tn] A Zn^x.yn) V ((^2(2^, ?/n) V 03(x, y^)) A z^ = 0); 
(iv) there is a countable transitive ZFC-model M containing x,y,y,T,T, z,z and satis- 
fying: 

(a) \fy' <L[^] y 3n [y' = y^) and \/z' <l[^] z {z' ^\T\ \J z' = x \J z' = y) and for all 
perfect trees V <i[,] T (x ^ \T'\ V y ^ \T'\ V 3n (y,, z^ G [T'])); 
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(b) for all n e uj, if ^i(x,y„), then: Wz' <l[^] z^ [z' ^ [T^] V z' = x V z' = y^) 
and for all perfect trees T' <l[x\ T„ {x ^ [V] V y^ ^ [T'] V 3m {ym <l[x] 

Vn A ym.Zm G [T'])) and Vm {ym <L[x] Vn =^ (l/m ^ [Tn] \J Zra4- [^n])); 

(/) is easily seen to be Yj\, and we have /(x, y) = 2; iff either ((/>i(x, y) and there are j/, T, T, z 
with(f){x,y,y,T,f,z,z)) or {{(f)2{x,y) V (/)3(x, y)) and 2 = 0). 

We have to check that / doesn't have perfect free subsets. Suppose T is a perfect 
tree. Find x G [T] such that T E L[x] and x ^ L[T] (this can be done easily by the fact 
that the constructibility degrees are well-ordered). Then there are wi many y E L[x] with 
y G [T] and x ^ L[y]; i.e. in particular (^i(x, y) holds. Hence we are in case 1. Because the 
countably many predecessors of T in the well-order of L[x] were considered at some point, 
we must have f{x,y) G [T] and also f{x,y) j^ x,y for one of those y. This completes the 
proof of Theorem C. D 

4.4. Question. Is Al{VJ^S2) + ^Al{VJ^Ss) consistent with ZFC? 



5. buperperiect trees oi Lonen reals 



We say T C uj^"^ is a superperfect tree of Cohen reals over F if T is superperfect and 
all branches of T are Cohen over V. The next result answers a question addressed by O. 
Spinas [Sp, question 3.5]. 

5.1. Theorem. Assume W ^ V contains a superperfect tree of Cohen reals over V . 
Then W contains a real dominating the reals of V . 

Proof. Given a real / G w^ , we define the tree Tf by: 

a E Tf <^=^ Vz < \a\ (/(max (t(j)) > i). 

j<i 

Then [Tf] is nowhere dense (given a G T/, a"''(OI'[|(T|, £)) ^ Tf where i > /(maxj<|(^| a(j))). 
Next let T be an arbitrary superperfect tree. Let a G split{T). Define g'^ G u"^ by 

(/^(n) = min{|r|; r G split{T) A 3m > n {a^{m) C r)}. 
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Let qt be any function eventually dominating all g^, a E split(T). 

To conclude the argument, it suffices to show that [Tf] fl [T] 7^ whenever qt does 
not eventually dominate /, f{i) > \stem{T)\ for all i and / is increasing. To this end, we 
shall recursively construct an G split{T) fl Tj with (t„ C cr„+i. ctq := stem{T). To see 
that (To G Tf use the assumption Vz (/(«) > \ste'm{T)\). Assume a^ G split{T) fl Ty is 
constructed. As qt eventually dominates (7^" and / is not bounded by qt, there is to > 
so that (7^" (to) < f{m). Going over to a larger to, if necessary, we may assume an{m) G T 
(this works by definition of g^" and because / is increasing). Choose r G split{T) so that 
r 3 o'n'^{m) and |r| = (7^" (to), r G T/ is now easily read off from the definition of Tf. D 

5.2. Corollary. T/ie following are equivalent: 

(i) for every real x, there exists a superperfect tree of Cohen reals over L[x]; 
(a) for every real x, the union of the meager sets coded in L[x\ is meager; 
(ill) T.\{B). 

Proof. The equivalence of (ii) and (iii) is well-known (see [JS, section 3] or [BJ 2] for 
a proof). 

(i) =^ (ii). Fix a real x. There is a Cohen real c over L[x\, and — by 5.1. — a 
dominating real d over L[x, c]. This entails that the union of the meager sets coded in L[x] 
is meager in L[x, c, d\ (Truss [Tr], see also [BJ 2]). 

(ii) =^ (i). Fix a real x. Take a meager set A containing all meager sets coded in 
L[a;], and construct recursively a superperfect tree T so that [T] fl A = 0. D 

Our earlier considerations suggest a strengthening of the concept of a superperfect 
tree of Cohen reals to the one of a superperfect tree of mutually Cohen reals. However, 
the existence of such an object is simply inconsistent as is shown by: 

5.3. Proposition. There is a meager set M C (cu^)^ such that for all superperfect 
trees T there are / 7^ (7 G [T] with {f,g) G M. 

Proof. Given (a, f) G {u'^^Y with \a\ = |f|, we define the tree T(^a,f) by: 
{a, t) G T/^ ^\ <^=^ |c"| = kl A a C a A f C r A max{r(z), <T{i)} > \a\ — |o"|. 

i<\a\ 

Then [T^5-,f)] is nowhere dense (given (cr, r) G r^<5-,f), (c, T)"(0|'[|cr|,£)) ^ ^(o-,f)7 where 
i > maXi<|^|{r(i),(T(z)} + \a\). Let M = U^-^-^[T(<j^^)]. 
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Given T C u"^^ superperfect, let a^ = tq = stem{T). We construct recursively 

(Jn-,Tn e Split{T) with (Tn C (7^+1, Tn C T^+l, \an\ < \Tn\ < |crn+l|, and ffl ^ Tl, SUCh 

that {an,Tn\\o-n\) G T((^„,^„) and {an+i\\Tn\,Tn) e T{ao,To)- Given an and r^, choose i > 
\Tn\ such that an{i) G T, and let CTn+i ^ split{T) with an''{i) C a"„_|_i. Then clearly 
(cTn+i tlTnl, Tn) G T(^a-Q,To)- The coustructiou of Tn+i is aualogous. n 

Of course, a natural problem to investigate in this context is the existence of super- 
perfect free subsets for Borel functions / : (cu^)"^ -^ uj^ . We first notice that we can always 
find such subsets in case n = 1. The point is that — as remarked already at the beginning 
of § 3 — , given such a function /, there is a non-meager free subset with the property of 
Baire. However, a non-meager set with the property of Baire is easily seen to contain the 
branches of a superperfect tree. On the other hand we have the following: 

5.4. Proposition. There is a Borel function f : (cu^)^ -^ uj^ without a superperfect 
free subset. 

Proof. In [Ve, Theorem 2], Velickovic constructed a partial continuous function / : 
D ^' uj^ , where D C (cu^)"^ is Gs, such that /[[T] fl D] = cu^ for any superperfect tree 
T C uj'^'^. Clearly any Borel extension of / to (lj^)^ satisfies the requirements of the 
Proposition. D 

5.5. Question. Let f : (cu'^)^ — > uj^ be Borel. Does f necessarily have a superperfect 
free subset? 

This question might be related to the following: 

5.0. Question. (Goldstern) Let P and Q be forcings which both adjoin an unbounded 
real. Does P x Q add a Cohen real? 

Shelah (unpublished) observed that the product of three p.o.'s adding an unbounded real 
adjoins a Cohen real. This is also a consequence of Velickovic's result mentioned above, for 
the real /(xq, xi, X2) is Cohen whenever xq, xi, X2 are independent unbounded reals and / 
is Velickovic's function. 
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